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Sir: 

1) We, the undersigned, Allon Adir, Roy Emek, and Eitan Mar- 
cus hereby' declare as follows: 

15 

2) We are the Applicants in the patent application identi- 
fied above, and are co-inventors of the subject matter described 
and claimed in claims 54-71 therein. 

20 3) Subsequent to January 1, 1996 and prior to August 24, 

2001, we reduced our invention to practice, as described and 
claimed in the subject application, in Israel, a WTO country. We 
operated a verification system, which was IBM's Genesys-Pro sys- 
tem. This system included a generator of test programs for veri- 
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fying a design for compliance with its design specification, as 
described and claimed in the subject Application. 

4) Operation of the verification system is corroborated by 
5 Michael Vinov, whose Declaration is attached hereto as Ex- 
hibit 1, and which provides further details of the verification 
system's operation and other Exhibits referred to herein. Mi- 
chael Vinov has first hand knowledge of the claimed subject mat- 
ter . 

0 

5) Tables 1-2 show the correspondence between the elements 
of apparatus claims in the present patent application and the 
material in the Exhibits. 



Table 1 



Claim 66 


Disclosure 


A test program generator, 
comprising: 


Exhibit 5, Sec. 1.1. Fig. 1 
illustrates the architecture of 
the Genesys-Pro test program 
generation system 


a test program generation 
engine; 


Exhibit 5, Sec. 1.1. Fig. 1 
shows a test program generator. 


a design specification of 
a target, wherein said design 
specification comprises a 
knowledge base, wherein said 
test program generation engine 
is coupled to said design 
specification; 


Exhibit 5, Sec. 1.1. An ar- 
chitectural model containing 
testing knowledge is indicated 
in Fig. 1. Coupling of the 
test program generation engine 
to the model is illustrated. 


an architectural simulator 
of said target coupled to said 


Exhibit 5, Sec. 1.1. An ar- 
chitectural simulator is ex- 
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test program generation en- 
gine; 


plicitly shown in Fig. 1 


said test program genera- 
tion engine and said architec- 
tural simulator being co- 
operative to perform a method 
of test program generation for 
a system-under-test, compris- 
ing the steps of: 


Exhibit 5, Sec. 1.1. All 
the components of the Genesys- 
Pro test generation system are 
indicated as being interacting. 


using a primary input 
stream to generate a sequence 
of test program instructions 
for said system-under-test; 


Exhibit 2. The file ta- 
ble_walk.def describes the pri- 
mary input stream to the gen- 
erator 


loading a set of events, 
each event in said set having 
a triggering condition and a 
predetermined alternate input 
stream, said primary input 
stream and said alternate in- 
put stream comprising se- 
quences of partially specified 
program instructions for said 
system-under-test ; 


Exhibit 2. The files, de- 
fault . ih and handlers. ih, con- 
tain alternative input streams 
that contain a sequence of par- 
tially specified instructions 
for the IBM Power4 processor. 
Both these files are event 
files, and the file default, ih 
is pointed-to by the primary 
input stream - table_walk . def . 


recognizing that said 
triggering condition of one of 
said events is satisfied; 


Exhibit 5. The ability of 
the Genesys-Pro test generation 
system to recognize triggering 
conditions of events is shown 
generally in Sec. 4.6.2 and 
Sec 5.3. 

Exhibit 3. Exceptions re- 
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fleeting recognition of trig- 
gering conditions are shown in 
the output file table_walk . tst 
at page E3-3. 


responsively to said step 
of recognizing, selecting one 
of said primary input stream 
and said alternate input 
stream as a continuation input 
stream; and 


Exhibit 3. At page E3-3 of 
the listing, which is shown in 
bold-face type for convenience, 
is a section of the program 
that was generated according to 
an alternative input steam - 
taken from the file handlers, ih 
(Exhibit 2) , which was selected 
as the continuation input 
stream. This section is marked 
by "* E Exception" in its be- 
ginning and end. 


- generating subsequent test 
program instructions using 
said continuation input 
stream. 


Exhibit 3. The listing at 
page E3-3 show instructions 
that are generated using the 
continuation input stream. 



Table 2 



Claim 67 


Disclosure 


The test program generator 
according to claim 66, wherein 
a portion of said set of events 
are included in said primary 
input stream. 


Exhibit 5; Sec. 4.6.2 ex- 
plains that an event can be in- 
cluded in a def file, which can 
be a primary input stream. 
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Claim 68 


Disclosure 


The test program generator 
according to claim 66, wherein 
said set of events is loaded 
from an event file. 


Exhibit 2. An event file is 
specified in last line of the 
file default. ih. 


Claim 69 


Disclosure 


The test program generator 
according to claim 66 wherein 
an occurrence of said 
triggering condition occurs 
nonpredeterminedly in said 
primary input stream. 


Exhibit 5. Sec. 4.6.2 
Events in the input stream may 
be introduced in a def file. 
Random inclusion is allowed. 


Claim 70 


Disclosure 


The test program generator 
according to claim 66, wherein 
said events have priority 
values, and are processed in 
order of said priority values. 


Exhibit 5. Sec. 4.6.2. Ge- 
nesys-Pro iterates over its 
list of events to see if their 
triggering condition is now 
TRUE. 



6) These tables demonstrate that we conceived the entire in- 
vention, as recited in claims 66 - 70, prior to August 24, 2001. 
5 Based on the similarity of subject matter between claims 66 - 71 
and claims 54 - 65 and 71 - 75, it can similarly be demonstrated 
that we actually reduced to practice the entire invention re- 
cited in claims 54 - 65 and 71-75. 
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7) All dates deleted from the text and exhibits hereof are 
prior to August 24, 2001. 



8) We hereby declare that all statements made herein of our 
own knowledge are true and that all statements made on informa- 
tion and conjecture are thought to be true; and further that 
these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or im- 
prisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may 
jeopardize the validity of the application of any patent issued 
thereon . 



Allon Adir, Citizen of Israel, Roy Emek/ Citizen of Israel, 




70 Allonim Street, Tivon, 
rael 



Kfar 



Shmaryahu, Israel 



Date: 



Date 




Eitan Marcus, Citizen of Is- 
rael, 5 Eder Street, Haifa, Is- 
rael 



Date 
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Exhibit 1 
DECLARATION OF MICHAEL VINOV 

5 Sir: 

I, the undersigned, Michael Vinov, hereby declare as fol- 
lows : 

10 1) I am an employee of International Business Machines Cor- 

poration, the assignee hereof, and work at IBM Haifa Labs, 
Haifa, Israel. My present responsibilities include supervision 
of aspects of the research and development activities of the Ap- 
plicants of the Application hereof. At all times material 

15 hereto, I was a member of a project development team relating to 
the invention disclosed and claimed in the Application. I am fa- 
miliar with the subject matter of the Application. 

2) Subsequent to January 1, 1996 and prior to August 24, 
20 2001, I observed the operation of a verification system in Is- 
rael, a WTO country, as further detailed in the accompanying 
Declaration of the Inventors pursuant to 37 C.F.R. 1.131. The 
verification system included a generator of test programs for 
verifying a design for compliance with its design specification, 

25 as described and claimed in the subject Application. 

3) Some of the inputs to the system during the observed op- 
eration were files named table_walk . def , default. ih, and han- 
dlers, ih, which are attached hereto as Exhibit 2. The first 

30 file, table_walk.def , describes the primary input stream to the 
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generator, while the other two files, default. ih and han- 
dlers, ih, contain alternative input streams to be used for vari- 
ous events. The target design-under-test was, in this case, 
IBM's Power4 processor. 

5 

4) The output of the system was captured in a file ta- 
ble_walk . tst , attached hereto as Exhibit 3. In a portion of the 
listing, at page E3-3, which is shown in bold-face type for con- 
venience, is a section of the program that was generated accord- 

10 ing to an alternative input steam - taken from handlers. ih. This 
section is marked by w * E Exception" in its beginning and end 

5) A display of the subdirectory containing the files ta- 
ble_walk.def and table_walk . tst indicating their dates of last 

15 modification is included herewith as Exhibit 4. In addition, the 
first line of the file table_walk . tst itself indicates its gen- 
eration time. 

6) Exhibit 5 contains selected portions of the Genesys-Pro 
20 documentation, dated [f^ 1 : : ~ : : ;1T : : B a which discusses the architec- 
ture of Genesys-Pro (Sec. 1.1), events generally (Sec. 4.6.2), 
and the usage of events in the context of interrupt handlers 
(Sec. 5.3). This documentation was applicable at the time opera- 
tion of the system was observed, and it shows that the Genesys- 

25 Pro system to be capable of operation according to the claimed 
invention . 

7) Successful operation of the test generator in accordance 
with the claims hereof was indicated by the test file in Ex- 

30 hibit 3. 
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8) I hereby declare that all statements made herein of my 
own knowledge are true and that all statements made on informa- 
tion and conjecture are thought to be true; and further that 
these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or im- 
prisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may 
jeopardize the validity of the application of any patent issued 
thereon . 



Michael Vinov 
Citizen of Israel 

Address : 

8a Watson St . , 

Haifa, Israel 



Date : 
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Exhibit 2 



table_walk . def 

5 

<?xml version="1 .0"?> 

<!DOCTYPE GPRODEF SYSTEM "gprodef.dtd" > 
<GPRODEF testFile="table_walk.tst" version="1 .2.4'*> 
<includeFile fileName="default.ih"/> 
10 <TEST initialState="Real_Mode"> 
<CONCURRENT> 
<PROCESS id="0,0"> 
<SEQUENCE> 

<varDecl type="bitstream" name="address"/> 
1 5 <ASSIGN value="0x3000" name="address7> 

<REPEAT condition="$address SUBSETOF {[0x3000,0x4000]}"> 
<SEQUENCE> 

<l name="ld" mandatory="FALSE"> 

<OP name="base_displacement"> 
20 <PROPERTY value="$address" name="address7> 

</OP> 
</l> 

<ASSIGN value="$address + 0x100" name="address7> 
</SEQUENCE> 
25 </REPEAT> 
</SEQUENCE> 
</PROCESS> 
</CONCURRENT> 
</TEST> 
30 </GPR0DEF> 
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default . ih 



<?xml version="1 .0" encoding="UTF-8"?> 
<!DOCTYPE EVENT_FILE SYSTEM "gprodef.dtd" > 
5 <EVENT_FILEversion="1.2.6"> 

<varDecl type="bool" initValue="FALSE" name="AfterEpilogue'7> 
<varDecl type="string" initValue=""GP"" name="Design_Name"/> 
<includeFile fileName="default.mac7> 

10 <!-- Important Note: Handler events must be listed before reloading events 
so that they can be first to fire --> 

dncludeFile fileName="handlers.ih"/> 
<includeFile fileName="reloading.ih"/> 
15 <includeFile fileName="redefinition.ih"/> 

< / EVENT_F I LE > 
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handlers . ih 



<?xml version="1 .0" encoding="UTF-8"?> 
<!DOCTYPE EVENT_FILE SYSTEM "gprodef.dtd" > 
5 <EVENT_FILE version="1 .2.2 M > 

<reserveResource address= H 0x000000000000CE0" 

class="MEMORY" resource="MEMORY" numOfUnits="87> 

--> 

1 0 <varDecl type="string" initValue="0x02" name="num_procs" /> 

<EVENT reservedRangeSize= n 16" name="MACHINE_CHECK" condition="(Exception() && 

($IAR == 0x0000000000000200))" 

reservedRangeStart= ,, 0000000000000200"> 
1 5 <SEQUENCE reentrant="TRUE" regenerate="FALSE"> 
<directive value="10" name="pure7> 
<PRINT expr=""%%% Machine Check"7> 
<VERBATIM> 

<instrCard mnemonic=""mfsrr0 G28"7> 
2 0 <instrCard mnemonic=""addi G28,G28,0x4"7> 
<instrCard mnemonic= M "mtsrrO G28"7> 
</VERBATIM> 
<l name="rfid"> 

<directive value="rfLbnt_nnacro" name= n bnt_macro_call7> 
2 5 </l> 

</SEQUENCE> 
</EVENT> 



3 0 <EVENT reservedRangeSize="24" name="DSI" conditiorW^ExceptionO && 

($IAR 0x0000000000000300) )" 
reservedRangeStart="0000000000000300"> 

<SEQUENCE reentrant="TRUE" regenerate="FALSE"> 

<directive value="10" name="pure7> 
35 <PRINT expr=""%%% DSI"7> 

<VERBATIM> 

<instrCard mnemonic= M "mfsrr0 G28"7> 
<instrCard mnemonic=""addi G28,G28,0x4"7> 
<instrCard mnemonic=""mtsrr0 G28"7> 

4 0 <instrCard mnemonic=""mtdar G28"7> 

<instrCard mnemonic=""mtdsisr G28"7> 

</VERBATIM> 

<l name="rfid"> 

<directive value="rfi_bnt_macro" name="bnt_macro_call7> 

4 5 </l> 

</SEQUENCE> 
</EVENT> 

<EVENT reservedRangeSize="24" name="DATA_SEGMENT" condition="(Exception() && 

5 0 ($IAR == 0x0000000000000380) )" 

reservedRangeStart="0000000000000380"> 
<SEQUENCE reentrant= ,, TRUE" regenerate="FALSE"> 
<directive value="10" name="pure7> 
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<PRINT expr=""%%% Data Segment"7> 
<VERBATIM> 

<instrCard mnemonic= n "mfsrr0 G28"7> 
<instrCard mnemonic=""addi G28,G28,0x4"7> 
5 <instrCard mnemonic=""mtsrr0 G28"7> 
<instrCard mnemonic=""mtdar G28"7> 
<instrCard mnemonic=""mtdsisr G28"7> 
</VERBATIM> 
<l name="rfid"> 

1 0 <directive value="rfi_bnt_macro" name="bnt_macro_caH7> 
</l> 

</SEQUENCE> 
</EVENT> 

1 5 <EVENT reservedRangeSize="40" name= M IS!" condition="(Exception() && 

($IAR == 0x0000000000000400) )" 
reservedRangeStart="0000000000000400"> 
<SEQUENCE reentrant="TRUE" regenerate="FALSE"> 
<directive value="10 H name= M pure7> 
20 <PRINT expr=""%%% ISI"7> 
<VERBATIM> 

dnitResource address="0" class="REGISTER" resource="General_Purpose_Register7> 
<instrCard mnemonic=""addis G27,G0,0x1 01 0"7> 
<instrCard mnemonic=""mfsrr0 G28"7> 

2 5 dnstrCard mnemonic= M "add G28,G28,G27"7> 

<instrCard mnemonic= M "addi G28,G28,0x40"7> 
<instrCard mnemonic=""rldicl G28,G28,0x00,0x00"7> 
<instrCard mnemonic=""mtsrr0 G28"7> 
<instrCard mnemonic=""mfsrr1 G28"7> 

3 0 <instrCard mnemonic= M "ori G28,G28,0x0020"7> 

<instrCard mnemonic=""mtsrr1 G28"7> 

</VERBATIM> 

<l name="rfid"> 

<directive value="rfLbnt_macro" name="bnt_macro_caH7> 
35 </l> 

</SEQUENCE> 
</EVENT> 

<EVENT reservedRangeSize="40" name="INSTRUCTION_SEGMENT" condition="(Exception() 
40 && 

($IAR == 0x0000000000000480) )" 
reservedRangeStart= M 0000000000000480"> 

<SEQUENCE reentrant= M TRUE H regenerate="FALSE M > 

<directive value="10" name="pure7> 

4 5 <PRINT expr=""%%% Instruction Segment"7> 

<VERBATIM> 

<initResource address="0" class="REGISTER" resource="General_Purpose_Register7> 
<instrCard mnemonic=""addis G27,G0,0x101O"7> 
<instrCard mnemonic=""mfsrr0 G28"7> 

5 0 <instrCard mnemonic=""add G28,G28,G27"7> 

<instrCard mnemonic=""addi G28,G28,0x40"7> 
<instrCard mnemonic=""rldicl G28,G28,0x00,0x00"7> 
<instrCard mnemonic=""mtsrr0 G28"7> 
<instrCard mnemonic=""mfsrr1 G28"7> 
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<instrCard mnemonic=""ori G28,G28,0x0020"7> 

<instrCard mnemonic=""mtsrr1 G28"7> 

</VERBATIM> 

<l name="rfid"> 

5 <directive value="rfi_bnt_macro" name="bnt_macro_can7> 
<J\> 

</SEQUENCE> 
</EVENT> 

1 0 <EVENT reservedRangeSize="1 6" name="ALIGNMENT" condition= ,, (Exception() && 

($IAR == 0x0000000000000600) )" 
reservedRangeStart="0000000000000600"> 
<SEQUENCE reentrant="TRUE" regenerate="FALSE"> 
<directive value="10" name="pure7> 
1 5 <PRINT expr=""%%% Alignment"7> 
<VERBATIM> 

<instrCard mnemonic=""mfsrr0 G28"7> 
<instrCard mnemonic=""addi G28,G28,0x4"7> 
<instrCard mnemonic= M "mtsrr0 G28"7> 

2 0 </VERBATIM> 

<l name="rfid"> 

<directive value="rfLbnt_macro" name="bnt_macro_call7> 
<I\> 

</SEQUENCE> 
25 </EVENT> 

<EVENT reservedRangeSize="160" name="PROGRAM_INTERRUPT" condition="(Exception() 
&& 

($IAR == 0x0000000000000700) )" 

3 0 reservedRangeStart= ,, 0000000000000700"> 

<SEQUENCE reentrant="TRUE" regenerate="FALSE"> 
<directive value="10" name="pure7> 
<PRINT expr=""%%% 700"7> 
< VERB ATI M> 

3 5 <initResource address="28" class="REGISTER" resource="General__Purpose_Register7> 

<instrCard mnemonic=""cmpi 0 } 0,G28,0x3025"7> 
<instrCard mnemonic=""bc 0x04,0x02,0x001 8"7> 
<instrCard mnemonic=""slbmte G5,G6"7> 
<instrCard mnemonic=""mfsrr0 G28"7> 

4 0 <instrCard mnemonic=""addi G28,G28,0x4"7> 

<instrCard mnemonic=""mtsrr0 G28"7> 

<instrCard mnemonic= H "rfid"7> 

<instrCard mnemonic=""mfsrr1 G28"7> 

dnstrCard mnemonic= ,, "andis. G29,G28,Ox0010"7> 
4 5 <instrCard mnemonic= M "bc 0x04,0x02,0x001 4"7> 

<instrCard mnemonic= H "mfsrrO G28"7> 

<instrCard mnemonic=""addi G28,G28,0x4"7> 

<instrCard mnemonic=""mtsrr0 G28"7> 

<instrCard mnemonic=""rfid"7> 
50 ~> 

<instrCard mnemonic= M "andis. G28,G28,0x0001 "7> 
<instrCard mnemonic=""bc 0x04,0x02,0x001 0"7> 
<instrCard mnemonjc=""mfsrr0 G28"7> 
<instrCard mnemonic= ,, "addi G28,G28,0x4"7> 
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<instrCard mnemonic=""mtsrr0 G28"7> 

<instrCard mnemonic=""mfmsr G28"7> 

<instrCard mnemonic=""ori G28,G28,0x2000"7> 

<instrCard mnemonic=""mtmsrd G28,0x0"7> 
5 <instrCard mnemonic=""isync"7> 

<!- Clear FPSCR exception bits --> 

<instrCard mnemonic=""mtfsfi 0x00,0x00"7> 

<instrCard mnemonic= M "mtfsfi 0x01 ,0x00"7> 

<instrCard mnemonic=""mtfsfi 0x02,0x00"7> 
1 0 <instrCard mnemonic=""mtfsfi 0x03,0x00"7> 

<instrCard mnemonic=""mtfsfi 0x05,0x00"7> 

<instrCard mnemonic=""rfid"7> 

</VERBATIM> 
</SEQUENCE> 
15 </EVENT> 

<EVENT reservedRangeSize="16" name="FP_UNAVAILABLE" condition="(Exception() && 

($IAR == 0x0000000000000800) )" 
reservedRangeStart="0000000000000800"> 
2 0 <SEQUENCE reentrant="TRUE" regenerate="FALSE"> 
<directive value="10" name="pure7> 

<PRINT expr=""%%% Floating Point not available"7> 
<VERBATIM> 

<instrCard mnemonic=""mfsrr0 G28"7> 
2 5 <instrCard mnemonic=""addi G28,G28,0x4"7> 

<instrCard mnemonic=""mtsrr0 G28"7> 

</VERBATIM> 

<l name="rfid"> 

<directive value="rfi_bnt_macro" name="bnt_macro_call7> 
30 </l> 

</SEQUENCE> 
</EVENT> 

<EVENT reservedRangeSize= M 4" name="DECREMENTERJNTERRUPT" condition="(Exception() 
35 && 

($IAR == 0x0000000000000900) )" 
reservedRangeStart="0000000000000900 M > 

<SEQUENCE reentrant="TRUE" regenerate=TALSE M > 

<directive value="10" name="pure7> 
4 0 <PRINT expr=""%%% Decrementer lnterrupt"7> 

<l name="rfid"> 

<directive value="rfi_bnt_macro" name="bnt_macro_caH7> 
</l> 

</SEQUENCE> 
45 </EVENT> 



<EVENT reservedRangeSize="96" name="SYSTEM_CALL" condition="(Exception() && 
5 0 ' ($IAR == 0x0000000000000000) )" 

reservedRangeStart= M 0000000000000C00 ,, > 
<SEQUENCE reentrant= , TRUE" regenerate="FALSE"> 
<directive value="10" name="pure7> 
<directive value='TRUE" name="unguarded7> 
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<ASSIGN name="num_procs" value="String(Choose(NurnOfProcesses()))7> 
<SELECT> 

<SEQUENCE precondition="NumOfProcesses() != 1 M > 
<PRINT expr=""%%% System Call MP_SYNCHRONIZATION"7> 
5 <VERBATIM> 

<!-- The doubleword at OxOCEO stores two semaphores (one in bits 0:15, the other --> 
<!-- in bits 16:31) and a shift amount in bits 58:63 indicating which semaphore -> 
<!- is in use. The barriers alternate between semaphores so that barrier N --> 
<!-- does not prematurely modify the semaphore being polled in barrier N-1 . --> 
1 0 <initResource address="OxO00O0OOOO000CEO M class="MEMORY" resource="MEMORY" numOfU- 

nits="8" value="0x0000000000000307> 

<!-- WIMG=3 semaphores + shift amount --> 

<initResource address="0" class="REGISTER" resource="General_Purpose_Register7> 

<!-- force visibility to other processors --> 
1 5 <instrCard mnemonic=""sync"7> 

<instrCard mnemonic=""addi G26,G0,0x0CE0"7> 

<lnstrCard mnemonic=""ldarx G27,G0,G26"7> 

<instrCard mnemonic=""srd G28,G27,G27"7> 

<instrCard mnemonic=""andi. G28,G28,0xFFFF"7> 
2 0 <instrCard mnemonic=""cmpi 0x0O,OxO0,G28," # $num _procs 7> 

<instrCard mnemonic=""bc 0x04,0x02,001 0"7> 

<!-- semaphore still set from last barrier; switch to alternate barrier and clear it --> 

<instrCard mnemonic=""sld G28,G28,G27"7> 

<instrCard mnemonic=""rlwimi G28,G27,0x00,0x1 A,0x1F"7> 

2 5 <instrCard mnemonic= M "xori G27,G28,0x001 0"7> 

<!-- increment semaphore and attempt to store --> 
<instrCard mnemonic=""addi G28,G0,0x0001"7> 
<instrCard mnemonic=""sld G28,G28,G27"7> 
<instrCard mnemonic=""add G27,G27,G28"7> 

3 0 <instrCard mnemonic=""stdcx. G27,G0,G26"7> 

<instrCard mnemonic=""bc 0x04,0x02,0xFFD0"7> 
<!-- poll semaphore until equal to number of processors --> 
<instrCard mnemonic=""ldx G28,G0,G26"7> 
<instrCard mnemonic=""srd G28,G28,G27"7> 

3 5 <instrCard mnemonic= n "andi. G28,G28,0xFFFF"7> 

<instrCard mnemonic=""cmpi 0xOO,0xO0,G28," # $num_procs 7> 

<instrCard mnemonic=""nop"7> 

<!-- clobber CR0, G27, G28 to make predictable --> 

<instrCard mnemonic=""addi G27,G0,0x0000"7> 

4 0 <instrCard mnemonic=""addi G28,G0,0x0000"7> 

<instrCard mnemonic=""cmp 0x00,0x00 J G27,G28"7> 
</VERBATIM> 
</SEQUENCE> 

<SEQUENCE precondition="NumOfProcesses() == 1"> 
4 5 <PRINT expr=""%%% System Call UNIPROCESSOR (no synch)"7> 

</SEQUENCE> 
</SELECT> 
<l name="rfid M > 

<directive value="rfLbnt_macro n name="bnt_macro_call7> 
50 </l> 

</SEQUENCE> 
</EVENT> 

<EVENT reservedRangeSize^M" name="TRACEJNTERRUPT" condition="(Exception() && 
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($IAR == OxOOOOOOOOOOOOODOO) )" 
reservedRangeStart="OOOOOOOOOOOOODOO"> 

<SEQUENCE reentrant="TRUE" regenerate="FALSE"> 

<directive value="10" name="pure7> 
5 <PRINT expr=""%%% Trace lnterrupt"7> 

<l name= M rfid"> 

<directive value="rfi_bnt_macro" name="bnt_macro_call7> 

<n> 

</SEQUENCE> 
10 </EVENT> 

<EVENT reservedRangeSize="16" name="INSTRUCTION_ADDRESS_BREAKPOINT" condi- 
tion="(Exception() && 

($IAR == 0x0000000000001300) )" 
1 5 reservedRangeStart= H 0000000000001 300"> 

<SEQUENCE reentrant= , TRUE" regenerate=*'FALSE"> 
<directive value="1 0" name="pure7> 

<PRINT expr=""%%% Instruction Address Breakpoint"7> 
<VERBATIM> 

2 0 <instrCard mnemonic=""mfsrr0 G28"7> 

<instrCard mnemonic=""addi G28,G28,0x4"7> 
<instrCard mnemonic=""mtsrr0 G28"7> 
</VERBATIM> 
<l name="rfid"> 

2 5 <directive value="rf i_bnt_macro" name="bnt_macro_call7> 

<J\> 

</SEQUENCE> 
</EVENT> 

3 0 <EVENT reservedRangeSize="1 6" name="INSTRUMENTATION JNTERRUPT" condition= M (Exception() 

&& 

($IAR == 0x0000000000002000) )" 
reservedRangeStart= M 0000000000002000"> 
<SEQUENCE reentrant= H TRUE" regenerate="FALSE"> 

3 5 <directive value="1 0" name="pure7> 

<PRINT expr=""%%% Instrumentation lnterrupt"7> 
<l name^'rfid'^ 

<directive value="rfi_bnt_macro" name="bnt_macro_call7> 
<l\> 

4 0 </SEQUENCE> 

</EVENT> 

</EVENT_FILE> 
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Exhibit 3 



table_walk . tst 

* Genesys Pro Test File 
5 * Produced on: W ^^^ ^^^ ^SW^ ^ 



TEST 1001 

H Seed: 2751470673 System: PowerPC Version: Format: 

1 0 INITIALIZATIONS: DATA MEMORY (MEMORY) 
D 0000000000003000 BB6468800821 D2BA 
D 0000000000003100 BE65C5F7DA43DFBE 
D 0000000000003200 8EE3A86B37E2C5E9 
D 0000000000003300 471 C748F37EBFD8A 

15 D 0000000000003400 0B878BECE9CB81 EB 
D 0000000000003500 2471 657C6826B41 3 
D 0000000000003600 1 802F99900C52857 
D 0000000000003700 2B36EEC45420BE12 
D 0000000000003800 5CC77810154A4BCF 

20 D 0000000000003900 0BC1 F2A5DF45CEF7 
D 0000000000003AOO 96CFED829B251 CF8 
D 0000000000003BOO 9608082B9C2F3D9E 
D 0000000000003COO D3B5720D5D85E7D0 
D 0000000000003DOO 33945300C89F9CA8 

25 D 0000000000003EOO DF1 61 82FB73809E7 
D 0000000000003FOO B4281C2F814ECB1D 
D 0000000000004000 4B8BB7DB5A819822 
TAG 0000000000000300 1 
TAG 0000000000000310 0 

3 0 TAG 0000000000003000 1 
TAG 00000000000031 00 0 
TAG 0000000000003200 1 
TAG 0000000000003300 0 
TAG 0000000000003400 0 

3 5 TAG 0000000000003500 0 

TAG 0000000000003600 1 
TAG 0000000000003700 0 
TAG 0000000000003800 0 
TAG 0000000000003900 0 

4 0 TAG 0000000000003AOO 1 

TAG 0000000000003BOO 1 
TAG 0000000000003COO 1 
TAG 0000000000003DOO 1 
TAG 0000000000003EOO 1 

4 5 TAG 0000000000003FOO 1 

TAG 0000000000004000 1 
TAG 000001 1260248D30 1 
TAG 000001 1260248D40 0 
TAG 00000 11260248D50 1 

5 0 TAG 00000 1 1 260248D60 0 

TAG 000001 1260248D70 1 
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TAG 000001 1260248D80 0 
TAG 000001 307EAFA2A0 1 
TAG 000001 307EAFA2B0 1 
CLUSTER 0 

5 

PROCESS 0 

INITIALIZATIONS: REGISTERS 





RACCR 


0000000000000000 




R CacheConf ig 0000000 1 00800080 


10 


RCR 


9395820D 




R CTRL 


00000001 




RCTR 


FD7E1CCAB56A2637 




RDABR 


743B63A181B84059 




R DAR 


74BC0B71525E05D0 


15 


R DSISR 


8F69D49F 




RXER 


00001 E6708E00010 




R FPSCR 


80037001 




RG1 


FCF926C0C54A62B4 




RG2 


B21B889EB883914F 


20 


RG3 


FFFFFFFFFFFFBF80 




RG4 


41060254B2252F8D 




RG5 


0000000000009AEC 




RG7 


D0B8F8D86C8399F6 




RG11 


FFFFFFFFFFFFC9D0 


25 


RG13 


B7EA0B805C310DB5 




RG14 


0000000000005E4C 




RG15 


0000000000001 4F0 




RG16 


027DAC7577921 364 




RG17 


0000000000009A8C 


30 


RG18 


8F367B0AD842622E 




RG19 


FFFFFFFFFFFFEC1 4 




RG20 


8C67578FA883EF6C 




RG21 


188E004A3685C3E0 




RG22 


6262D4750F430364 


35 


RG23 


0000000000009AE8 




RG24 


8592237E2C78C395 




RG25 


82D1F90D4629BFE3 




RG27 


0000000000002EAC 




RG28 


4608DDF468F31503 


40 


RG30 


0000000000004F30 




RG31 


D227C57EB8511106 




RHIDO 


0000000100000000 




RHID1 


F91C0000000000O0 




RHID4 


8B6000000000001 1 


45 


RHID5 


8000000000000010 




RIAR 


EF15111260248D38 




RLR 


000ADB9349BD5A65 




RMSR 


D000000000002800 




RSRRO 


BCAE6B9DDF979D79 


50 


RSRR1 


8DE950F6F38E8843 




R MMCR0 


0000000080000000 




RPIR 


00000000 




R RESRV 


D85A4A6C5226E350 




RSDAR 


BF7CE4C07B15444A 
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R SIAR CCBBA3970BFEEB78 
RSDR1 0000000000040000 
R_SIM 0000000000000000 

5 PHASE 0 INSTRUCTIONS 

I 000001 1260248D38 EB203000 * EA=EF151 1 1260248D38 Id G25,Ox3000(GO) 
I 000001 1260248D3C EAD344EC * EA=EF151 1 1260248D3C Id G22,0x44EC(G19) 

* E Exception 

I 0000000000000300 7F9A02A6 * EA=0000000000000300 mfsrrO G28 
1 0 I 0000000000000304 3B9C0004 * EA=0000000000000304 addi G28,G28,0x4 
I 0000000000000308 7F9A03A6 * EA=0000000000000308 mtsrrO G28 
I 000000000000030C 7F9303A6 * EA=000000000000030C mtdar G28 
I 0000000000000310 7F9203A6 * EA=0000000000000310 mtdsisr G28 
I 0000000000000314 4C000024 * EA=0000000000000314 rfid 
15 I 000001 1260248D40 E9AED3B4 * EA=EF15111260248D40 Id G13,0xD3B4(G14) 
I 000001 1260248D44 E8437380 * EA=EF15111260248D44 Id G2,0x7380(G3) 

* E Exception 

* Reentring at 0000000000000300 

I 000001 1260248D48 EA979918 * EA=EF151 1 1260248D48 Id G20,0x9918(G23) 
20 I 000001 1260248D4C EA4F2010 * EA=EF1511 1260248D4C Id G1 8,0x201 0(G1 5) 
I 000001 1260248D50 EAC03600 * EA=EF151 1 1260248D50 Id G22,0x3600(G0) 
I 000001 1260248D54 EA003700 * EA=EF151 1 1260248D54 Id G16,0x3700(G0) 
I 000001 1260248D58 E83EE8D0 * EA=EF151 1 1260248D58 Id G1 ,0xE8D0(G30) 
I 000001 1260248D5C E8203900 * EA=EF1511 1260248D5C Id G1,0x3900(G0) 
25 I 000001 1260248D60 E8EB7030 * EA=EF151 1 1260248D60 Id G7,0x7030(G1 1) 

* E Exception 

* Reentring at 0000000000000300 

I 000001 1 260248D64 EAB1 A074 * EA=EF1 5111 260248D64 Id G21 ,0xA074(G1 7) 
I 000001 1260248D68 E8E5A1 14 * EA=EF151 1 1260248D68 Id G7,0xA1 14(G5) 
30 I 000001 1260248D6C EB1B0E54 * EA=EF15111260248D6C Id G24,0x0E54(G27) 
I 000001 1260248D70 E8803E00 * EA=EF151 1 1260248D70 Id G4,0x3E00(G0) 
I 000001 1260248D74 EBE03F00 * EA=EF151 1 1260248D74 Id G31 ,0x3F00(G0) 
I 000001 1260248D78 EAA04000 * EA=EF1511 1260248D78 Id G21,0x4000(G0) 

35 EPILOGUE 

* Begin macro Epilogue_Sequence 

I 000001 1260248D7C 7C0004AC * EA=EF151 1 1260248D7C sync_NE 
I 000001 1260248D80 7C0004AC * EA=EF151 1 1260248D80 sync_NE 
I 000001 1260248D84 7C0004AC * EA=EF151 1 1260248D84 sync_NE 
4 0 I 000001 1 260248D88 F000006E * EA=EF1 5111 260248D88 notrace 

* End of macro Epilogue_Sequence 



RESULTS: REGISTERS 



RACCR 


0000000000000000 


RCacheConfig 0000000100800080 


RCR 


9395820D 


R CTRL 


00000001 


RCTR 


FD7E1CCAB56A2637 


R DABR 


743B63A181B84059 


R DAR 


EF15111260248D64 


R DSISR 


60248D64 


RXER 


00001 E6708E00010 


R FPSCR 


80037001 


RG1 


0BC1 F2A5DF45CEF7 
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R G2 


B21 B889EB88391 4F 




R G3 


rrrrrrrrrrrrnrnA 

FFFFFFFFFFFFBF80 




R G4 


DF1 61 82FB73809E7 




R Go 


0000000000009AEC 


5 


R G7 


D3B5720D5D85E7D0 




R G1 1 


FFFFFFFFFFFFC9D0 




R G13 


8EE3A86B37E2C5E9 




R G14 


0000000000005 E4C 




R G15 


0000000000001 4F0 


10 


R G16 


2B36EEC45420BE1 2 




R G17 


0000000000009A8C 




R G18 


2471 657C6826B41 3 




R G19 


FFFFFFFFFFFFEC1 4 




R G20 


0B878BECE9CB81 EB 


15 


R G21 


4B8BB7DB5A81 9822 




R G22 


m\ f% f\ f^/"\ /»\ /N /\ S*\ mm gf\ *± mm mm, 

1802F99900C52857 




R G23 


0000000000009AE8 




R G24 


33945300C89F9CA8 




R G25 


BB6468800821 D2BA 


20 


R G27 


0000000000002EAC 




R G28 


EF15111260248D64 




R G30 


0000000000004F30 




R G31 


B4281C2F814ECB1D 




R HIDO 


0000000100000000 


25 


R HID1 


F91 C00000000O0O0 




R HID4 


8B6000000000001 1 




R H1D5 


8000000000000010 




R IAR 


EF15111260248D8C 




R LR 


000ADB9349BD5A65 


30 


R MSR 


D000000000002800 




R SRRO 


EF15111260248D64 




RSRR1 


D000000000002800 




R MMCRO 


0000000080000000 




R PIR 


00000000 


35 


R RESRV 


D85A4A6C5226E350 




RSDAR 


BF7CE4C07B15444A 




RSIAR 


CCBBA3970BFEEB78 




RSDR1 


0000000000040000 




R SIM 


0000000000000000 


40 


END OF PROCESS 




PROCESS 1 






INITIALIZATIONS: REGISTERS 




R ACCR 


0000000000000000 




RCacheConfig 0000000100800080 


45 


RCR 


E80C16DA 




R CTRL 


00000001 




RCTR 


03050DDADAE158F3 




R DABR 


2EDFBBF4F1 45D2AE 




R DAR 


3199CE3A5F630C33 


50 


R DSISR 


DF1E77CB 




RXER 


00005E7DF050001E 




R FPSCR 


80053012 




RHID0 


0000000100000000 




RHID1 


F91C0O0O0OOOO0OO 
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10 



R HID4 8B6000000000001 1 

RHID5 8000000000000010 

RIAR B9C941307EAFA2AC 

RLR 00080C71A70B574F 
R MSR D000000000002000 
R MMCRO 0000000080000000 

R PIR 00000001 
RRESRV BFDBA561D425EB30 
RSDAR E29A1C5FF01E316B 

R SIAR A1 CC7362F0AA681 C 
R SDR1 0000000000040000 

R SIM 0000000000000000 



15 



20 



25 



30 



35 



40 



45 



50 



PHASE 0 INSTRUCTIONS 
EPILOGUE 

* Begin macro Epilogue_Sequence 

I 000001 307EAFA2AC 7C0004AC * EA=B9C941 307EAFA2AC sync_NE 
I 000001 307EAFA2B0 7C0004AC * EA=B9C941307EAFA2B0 syncJME 
I 000001 307EAFA2B4 7C0004AC * EA=B9C941307EAFA2B4 sync_NE 
I 000001 307EAFA2B8 F000006E * EA=B9C941307EAFA2B8 notrace 

* End of macro Epilogue_Sequence 

****************************************************************************** 

RESULTS: REGISTERS 

R ACCR 0000000000000000 

RCacheConfig 0000000100800080 

RCR E80C16DA 

R CTRL 00000001 

RCTR 03050DDADAE158F3 

RDABR 2EDFBBF4F1 45D2AE 

RDAR 3199CE3A5F630C33 

RDSISR DF1E77CB 

RXER 00005E7DF050001E 

RFPSCR 80053012 

RHID0 0000000100000000 

RHID1 F91COO0000OOOOOO 

R HID4 8B6000000000001 1 

RHID5 8000000000000010 

RIAR B9C941307EAFA2BC 

RLR 00080C71A70B574F 

R MSR D000000000002000 

R MMCRO 0000000080000000 

R PIR 00000001 

RRESRV BFDBA561D425EB30 

R SDAR E29A1C5FF01 E316B 

R SIAR A1 CC7362F0AA681 C 

R SDR1 0000000000040000 

R_SIM 0000000000000000 

END_OF_PROCESS 

END_OF_CLUSTER 

RESULTS: DATA MEMORY (MEMORY) 

D 0000000000003000 BB6468800821D2BA 

D 0000000000003100 BE65C5F7DA43DFBE 

D 0000000000003200 8EE3A86B37E2C5E9 
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D 0000000000003300 471C748F37EBFD8A 
D 0000000000003400 0B878BECE9CB81 EB 
D 0000000000003500 2471657C6826B413 
D 0000000000003600 1 802F99900C52857 
5 D 0000000000003700 2B36EEC45420BE1 2 
D 0000000000003800 5CC77810154A4BCF 
D 0000000000003900 0BC1 F2A5DF45CEF7 
D 0000000000003AOO 96CFED829B251CF8 
D 0000000000003BOO 9608082B9C2F3D9E 

10 D 0000000000003COO D3B5720D5D85E7D0 
D 0000000000003DOO 33945300C89F9CA8 
D 0000000000003E00 DF16182FB73809E7 
D 0000000000003FOO B4281C2F814ECB1D 
D 0000000000004000 4B8BB7DB5A819822 

1 5 TAG 0000000000000300 1 
TAG 0000000000000310 0 
TAG 0000000000003000 1 
TAG 0000000000003100 0 
TAG 0000000000003200 1 

2 0 TAG 0000000000003300 0 
TAG 0000000000003400 0 
TAG 0000000000003500 0 
TAG 0000000000003600 1 
TAG 0000000000003700 0 

2 5 TAG 0000000000003800 0 

TAG 0000000000003900 0 
TAG 0000000000003AOO 1 
TAG 0000000000003BOO 1 
TAG 0000000000003COO 1 

3 0 TAG 0000000000003DOO 1 

TAG 0000000000003EOO 1 
TAG 0000000000003FOO 1 
TAG 0000000000004000 1 
TAG 00000 11260248D30 1 

3 5 TAG 00000 1 1 260248D40 0 

TAG 00000 11260248D501 
TAG 00000 11260248D60 0 
TAG 00000 11260248D70 1 
TAG 000001 1 260248D80 0 

4 0 TAG 00000 1 307EAFA2A0 1 

TAG 00000 1307EAFA2B0 1 
END_OF_TEST . 
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Exhibit 4 



•> inx xgen1;~adfr/vfe{1 
Be«e.k^Inx-xg - en 1 : ~ad i r 


/visit/OO. 


1/tatoriai 7 




.s -1 table ..walk,* 






-rw-r — r — 1 adir 


bin 


821 






tablejrfal.lt* d«sf 




-rw-r — r— 1 adir 


bin 


838 






table_walJk . def, bak 




-rw-r — r — 1 adir 


bin 


339 






tablejfftlk* si»_trace 




~rw~r — v — 1 adir 


bin 


12065 










emek§I»x-xgen i : ad i r 


/visit/OO 


1/tatorial 73 > I 
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Exhibit 5 



This page intentionally left blank. 
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1 .1 Components of Genesys-Pro 

The Genesys-Pro system consists of the following four basic interacting components, as 
illustrated in Figure 1 : 

• A generic, architecture-oblivious test generator engine. 

• An external specification (the model) that holds a formal and declarative description of the 
targeted architecture. This specification is stored in a database which can also incorporate 
testing knowledge and some basic parameters of the microarchitecture. The integration of 
these components is commonly referred to as the Genesys-Pro knowledge base. 

• A behavioral simulator that is used to predict instruction execution results, according to the 
architecture specification. 

• A graphical user interface for defining the set of biasing directives to the test generators. 



Figure 1. Main Components of Genesys-Pro 
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4.6.2 Events 

Events, similarly to macros, define a composite stream entity whose generation and execution are 
deferred to a later time. However, unlike macros, events are triggered by the state of the system 
satisfying some condition associated with the event, rather than by an explicit macro call 

Every event has an identifying name, a triggering condition, an optional reserved range start and 
size, and a stream entity that is to be generated. After every instruction is executed in the system, 
Genesys-Pro iterates over its list of events to see if their triggering condition is now TRUE. For 
each such event, Genesys-Pro generates and executes the associated stream entity. Note that the 
check for events is done by Genesys-Pro after the reentrancy check (See "Reentrancy" on 
page 55.). 
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Since generation of an event stream is not done until the triggering condition is met, users may 
want to pre-reserve the address space intended for the event (if there is such), to preclude 
inadvertent writes to these locations. They can do so by specifying the reserved range start and 
the reserved range size (See "Attributes" on page 42.). This will cause the desired address range 
to be reserved from the start of the test, regardless of whether the event is generated or not. This is 
particularly useful for interrupt handlers that reside at a particular fixed address in memory. For 
relocatable events, the reserved range start and size may be omitted. 

Include an event in a def file in one of 2 ways: 

• Directly in the def file. 

• In a separate file and then include it in the def file. 
Include an event directly in a def file as follows: 

1 . Select the GPRODEF statement (at the top of the tree) in the def file. 

2. Click the EVENT statement button IF in the Statements toolbar and insert EVENT as a 
child statement to the GPRODEF statement. 

3. Double-click the EVENT statement in the def file and enter the name of the Event file. 

4. Insert the statements to be included in the event, and specify its attributes. 
Define an event in a separate file and include it in the def file as follows: 

1. On the File menu, select New. The New Document dialog appears. 

2. Select Event file and click OK. An untitled Event file is displayed. 

3. Insert the statements to be included in the event, and specify its attributes. Name the event. 

4. Save and name the event file. 

5. To add the event file to the def file, double-click the macroIncludeFilc statement while being 
on the GPRODEF statement in the def file, and enter the name of the Event file to be 
included. 

Event conditions are simply expressions entered in the attribute window of the event. Similarly, 
reservedRangeStart (binary number) and reservedRangeSize (integer) are attributes of the 
event. 
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5.3 Interrupt Handler 

When an interrupt occurs, Genesys-Pro continues with regular generation of instructions at the 
memory location defined by the interrupt. Since the same interrupt can occur many times, it is 
common to define an interrupt handler at the interrupt location. In real environments, such 
handlers are responsible for taking care of the cause of the interrupt and returning control to the 
main program afterwards (either at the same instruction or at the next one). In the Genesys-Pro 
environment, the primary purpose of handlers is to allow the generator to resume regular test 
generation. To achieve this, such handlers only need to return control to the main program to the 
next free location in which generation can resume. 

Interrupt handlers are modeled as events in Genesys-Pro. As such, they can be: 

• generated or verbatim 

• fixed addressed or relocatable 
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0 reentrant or single-shot - Reentrant is the natural property, but the user can limit the presence 
of a given interrupt to a single occurrence by not defining its handler as reentrant. 

To create an interrupt handler: 

1 . Create an event (See "Events" on page 45.) 

2. Set the event condition attribute of the event: 

For fixed addressed interrupts, the condition is typically something like: 
"Exception() || Val(REGISTER, "PC", 0) = BITS( M Ox0000000000000300") 
For relocatable interrupts, the PC test is omitted. 

3. If the interrupt handler is not relocatable, reserve its space by setting the reserved range start 
and size attributes of the event. 

4. Define the event body as a substream of the event. This stream can be any legal subprocess 
stream (including verbatim). Use a Return From Interrupt instruction to return to the main 
instruction stream. 

5. Set the reentrant attribute of the substream to TRUE if it is reentrant. 
Below is an example of an interrupt handler. 



Figure 13. Example of Interrupt Handler 
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